Xor Filter 与 Ribbon Filter 内部剖析:用近信息论下界超越布隆过滤器的静态集合近似查询 从布隆过滤器 1% 误报率要吃约 9.6 位/元素的空间账讲起,剖析 Xor Filter 如何用三段位置划分与 3-部超图剥离构建把查询收敛成固定 3 次访存、把空间压到约 1.23·log2(1/ε) 位/元素 算法与数据结构 2026年11月14日 0 点赞 0 评论 43 浏览